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(57) Abstract 

Method and device for the syn- 
chronization between a mobile radio sta- f\\ 
tion and a base station in a digital radi- 
omobile system TDMA where the base 
station transmits a timeslot containing a 

preset frequency sinusoid. The method [A/D2 

foresees to sample (according to different 
methods) the baseband demodulated sig- 
nals and to measure the phase increases 
between two subsequent samplings. In- 
creases are compared with an intermedi- 
ate threshold value between 0° and 180° 
to construct a vector formed by a series of 
values referred to subsequent samplings, 
the current amount of which is calculated. 
The minimum value of this sum is then 
identified to approximative^ synchronize 
the mobile station with the timeslot con- 
taining the sinusoid. Afterwards, the fre- 
quency offset between the local oscillator 
frequency and the base station one is cal- 
culated and corrected in order to correctly 
dentify the timeslot containing the 
preamble for fine synchronization. Then 
the decoding of the message containing 

the station and the frame data is performed. The device performs this method, for instance with an implementation by means of a 
programmed processor. 
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"METHOD AND DEVICE FOR THE SYNCHRONIZATION BETWEEN A BASE 
RADIO STATION AND A MOBILE RADIO STATION IN A DIGITAL 
RADIOMOBILE SYSTEM" 

DESCRIPTION 

5 This invention refers to the acquisition of 

synchronization, in the connection phase, between a generic 
mobile station and a base station, generally called radio 
base station, in a * digital. * radiomobile system where 
information is transmitted according to time division 
10 multiple access (TMDA) through a phase modulation of a 
radio frequency carrier wave, e.g. a MSK, GMSK and similar 
modulation. 

While the radio base station is usually equipped with 
a frequency reference and an highly accurate clock, e.g. in 
15 the range of 0.05 ppm, the local oscillator of the mobile 
station has a lower accuracy (0.1 ppmj , mainly for cost 
reasons. Also, the presence of two oscillators having the 
same accuracy degree will result not practical having to 
consider the sum of errors and the error due to the Doppler 
2 0 effect as well. 

It is therefore essential that at connection starting 
the mobile station obtains an accurate synchronization from 
the base station. 

In SCPC (Single Carrier Per Channel) systems the 
25 problem is solved with the use of a PLL (Phase Locked Loop) 
or similar system (for instance a so-called Costas Loop) ; 
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it is sufficient that the mobile system has a frequency not 
far from the base one more than the link band to be able to 
link and correctly demodulate the signal received. 

In TDMA systems this scheme cannot be proposed since 
5 the signal is not a continuous stream, but consists of time 
slots separated by guard periods during which the 
transmitter is off and a PLL will loose the link between 
one slot and the other one. 

The object of this invention is then to propose a 
device and a method for the synchronization of frequency 
and clock internal references of the mobile system with 
those of the base radio station, in a fast and reliable way 
and at limited costs. 

This object is achieved with the invention consisting 
in a synchronization method between a mobile radio station 
and a base station in a TDMA digital radiomobile system, in 
which the base radio station transmits at least one 
timeslot containing a sinusoid having a frequency equal to 
VP of the bit transmission frequency and a timeslot 
20 containing a preamble known by the mobile station, 
characterized by the fact to foreseen the following phases: 
I. to sub-sample the signals demodulated in baseband 
with a frequency equal to l/p of the bit frequency and to 
measure the phase increases between two subsequent sub- 
2 5 samplings; 
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II. to compare these increases with a first threshold 
value within 0° and 180°, assigning a first binary value at 
each threshold going over and a second binary value in the 
other cases; 

III. to construct a vector V formed by a number n of 
values related to subsequent samplings , with n lower than 
b/p where b is the bit number of actual signal of the 
sinusoid; 

IV. to calculate the sum S of bits forming the vector 
V, updating the vector V and the sum S at each new 
sampling; 

V. to identify the minimum of the function SV for the 
approximate synchronization of the mobile station with the 
timeslot containing the sinusoid; 

VI. to calculate the frequency offset between the 
local oscillator frequency and the one of the base station 
and correct this offset within ± 1kHz; 

VII. to receive the timeslot containing the preamble 
(SCH) for fine synchronization and message decoding 
containing the data of the station and of the frame. 

The invention consists furthermore of a device for 
synchronization between a mobile radio station and a base 
station in a TDMA digital radiomobile system, in which the 
base radio station transmits at least one timeslot 
containing a sinusoid having a frequency equal to 1/4 of 
the bit transmission frequency and one timeslot containing 
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a preamble known by the mobile station, characterized by 
the fact to include: 

an analogue-to-digital converter pair connected to a 
couple of decimators at 4:1 ratio, respectively, a 
converter circuit equipped with conversion table, whose 
inputs are connected to the outputs of said decimators ; 

a first shift register connected to the output of the 
converter circuit, the output of said register being 
connected to a circuit for the calculation of a correction 
voltage for the local oscillator of the mobile radio 
station; 

a subtractor circuit connected to the output of said 
converter circuit, whose output is connected to an input of 
a comparator whose other input is maintained at a 
15 comparative voltage; 

a second shift register whose input is connected to 
the output of the comparator and whose single cells are 
connected to the same number of inputs of a multi-input 
adder ; 

means for the determination of the minimum value of 
the signal outgoing said adder. 

Further advantageous characteristics form the subject 
of the depending claims. 

According to the invention, for the identification and 
synchronization of comparative signals emitted by the base 
station, the signal received is used and demodulated, that 
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is in baseband, and information suitable for the correction 
of the frequency offset between the radio frequency received 
and the radio frequency locally generated are obtained from 
it. 

The invention shall now be described making reference 

to preferred, but not limiting, implementation forms, shown 

in the enclosed figures, where: 

Fig. 1 shows diagrammatically - the structure of the 

mobile station- 
Fig, s 2A and 2B show a general block diagram of the SN 

device according to the invention; 

Fig, 3 shows the signal transmitted from the base 

station in the connection starting phase; 

Fig. 4 shows, for comparison, two signals in base band, 

related to a data signal and to a sinusoidal signal 

respectively ; 

Fig. 5 is a diagram showing the sum SV function of 
binary values of vector V; and 

Fig. 6 shows the phase distribution of samplings for 
the offset determination. 

Fig. 1 diagrammatically shows a mobile station MB in 
the connection phase with a base station BS . The mobile 
station includes a receiver R which applies the signal 
received to the two mixers MI and MQ which in their turn 
receive at their input a frequency produced by a local 
oscillator OL, directly and through a 90° phase shifter, 
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respectively. Signals in I and Q crossfooting outgoing from 
mixers are submitted to further processings not involving 
the present invention and are represented by AI and AQ 
arrows. Signals I and Q are also used to synchronize the 
5 oscillator OL through the block SN which shall be described 
hereafter more in detail with reference to figures 2A and 
2B. 

Referring now to Figures 3 to 5 the synchronization 
method according to the invention shall be shown. 
10 Fi( 3- 3 shows the structure of the TDMA signal 

transmitted by the base station to the mobile one, in the 
connection starting phase which is made up with subsequent 
frames Fl, F2, F3,..., each one divided into timeslots (8 
in the example shown, each lasting 577 /is, for a total 
15 duration tc of 4.62 ms) . 

The. first timeslot is formed by the FCCH channel 
(Frequency Correction Channel) containing a sinusoid having 
a frequency equal to 1/4 of the bits transmission 
frequency. For instance, in a system with bit frequency 
2 0 equal to 270.8 kbit/s, the sinusoid has a frequency of 67.7 
kHz. Seven traffic channels containing the information 
transmitted and indicated TCH, follow the FCCH channel. 

The first channel of the subsequent frame is the 
synchronization channel, marked SCH and containing an 
25 appropriate bit sequence (preamble) , which is used for the 
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fine synchronization (at bit level) once the link has been 
successful through the FCCH channel. 

The signal shown in Fig. 3 includes also a BCCH 
channel (Broadcast Control Channel) and a CCCH channel 
5 (Common Control Channel) , which are not of interest to the 
purposes of this invention. 

At connection starting in a cell system, the mobile 
system examines all the- radio wave carriers (124 in the GSM 
system) and evaluates their average power on a given 
10 timeslot. Now the mobile system tunes in the highest power 
carrier wave (which is theoretically the one transmitting 
the logic channel BCCH) and the synchronization procedure 
starts according to the invention. If the so identified 
carrier wave is of the BCCH type and the procedure is 
15 successful, .the mobile station can read the data 
transmitted by the BCCH channel which inform if that cell 
is accessible or not and if it is suitable for the 
connection. If the mobile station cannot synchronize, or if 
the cell is not suitable for the connection, the procedure 
20 is repeated on the more powerful > subsequent carrier waves. 

The method according to the invention includes three 
main phases and more in particular: 

1. the identification of the position of the 
sinusoid timeslot and the coarse frame synchronization; 
25 2. the frequency offset calculation and the correction 

of the local oscillator; 
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3. the reception of the SCH channel to obtain the fine 
synchronization (at bit level) and the decoding of the 
message containing the station and the frame data. 

As already said, signals used by the method according 
5 to the invention are signals demodulated in baseband and 
phase shifted among them by 90', marked with AI and AQ in 
Fig. 1. Therefore the .signal coming from the FCCH channel 
contains a 67.7 kHz sihusoid, while those coming from the 
demodulation of the seven traffic channels TCH (and in 
10 practice also from the synchronization channel SCH) contain 
a modulated signal of the GMSK type, that is a MSK signal 
filtered with a gaussian filter. 

In Fig. 4 are shown as an example two AI and AQ 
demodulated signals, related to an MSK data signal and to a 
sinusoidal signal with a frequency equal to 1/4 of the bit 
frequency, respectively. 

The phase l is obtained in the following way. 
A sub-sampling of AI and AQ signals, with frequency 
equal to 1/4 of the bit frequency is performed, in other 
words a sample out of four is taken, and phase increases 
are measured. 

Samplings are represented by arrows c in Fig. 4. The 
phase measurement can be obtained for instance as: 
* =arctg (Q/I) 
This measure can be easily obtained with known devices 
directly supplying the arc tangent values and those of the 
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module of one vector whose coordinates have been introduced 
at the input. 

A preferred alternative solution is however to 
approximate the arc tangent values with a table with 
appropriate discretization pitch, with a considerable 
simplification as for hardware. 

As already known, in the MSK modulation phase trends 
are linear, that is the phase varies in a linear manner, 
and therefore phase increases among samples 4 bit distant 
can assume only the 0° and ± 180° values. In the case of 
GMSK signal, we can have, besides these values, also other 
intermediate values distributed around the abovementioned 
values . 

On the contrary, signals AI and AQ coming from the 
demodulation of the FCCH channel give two 67.7 kHz sine 
waves shifted between them .by 90°., e.g. according to a sine 
and cosine function, respectively. The sub-sampling of 
these signals (c arrows) leads to phase skips nul in theory 
(being the distance between the two subsequent samplings of 
360°) in lack of noise and frequency offset, and relatively 
small in practice. The presence of a frequency offset will 
lead to a constant progress or delay of the phase and 
therefore to increasing or decreasing increments between 
one sampling and the other one. As an indication, with 1kHz 
frequency offset, phase differences in the range of 5° 
should be obtained between one sampling and the other one, 
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and consequently it should be necessary an offset of about 
17 kHz in order that a phase increase in the range of 90° 
between two subsequent samplings occurs. 

We obtained therefore from sampling a series of phase 
increase values, e.g. equal to 40 for a FCCH times lot 
containing 160 bits. These values are compared with a 
threshold having an intermediate value between 0' and 180" , 
e.g. 90° approx., and preferably of about 100* since this 
value has proved to be more suitable to discrimination in 
case of strong offset (in the range of 10 kHz) . 

Assigning value "one" in case of the threshold 
exceeding, and value "zero" in case the phase difference 
value does not exceed the threshold, a vector V is obtained 
formed by 0s and Is. The observation is made for a given 
time with a window- F, shifting compared- to the timeslot, 
that is, in other words, the vector is constantly updated 
adding the new sampled value and eliminating the oldest 
one. 

As an indication the length of the window can be in 
the range of 30 samples. The value of this length depends 
on the accuracy desired and on the time available to make 
calculations: the more the length is increased the more 
accuracy increases, but at the same time, the time required 
to make calculations also increases, and results have to be 
available at least before the subsequent sampling (current 
value) . m the case examined the maximum limit is of 40 
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samples. The sum value of the vector binary values is 
calculated, and is updated at each sampling too. Fig. 5 
shows the trend depending on the time of the curve 
representing the current total value SV of vector V. 
5 When this slot is timely positioned on TCH timeslots 
containing data, that is when all sampled bits are 
information bits, the sum value is considerably different 
from zero: e.g. assuming a random distribution of zeros and 
ones at 50% of information bits and one vector having a 
10 length of 30, the value of the sum will be around 15. 

When the window F starts to enter the FCCH times lot, 
zeros begin to sistematically (or nearly) enter the vector 
causing the progressive decrease of the current sum value. 
The minimum value is obtained in the time interval during 
15 which the window remains centered on the FCCH timeslot, in 
which case the vector V contains the higher part of the 
zeros with exceptions due to noise phenomena. 

Two thresholds SI and S2, SI being higher than S2, are 
preferably used for the centering discrimination. The use 
20 of two thresholds, notwithstanding the effects of 
statistical floatings, allows to identify the central 
position of the sinusoid timeslot, preventing the 
identification of relative minimum, as indicated in Fig. 5 
with m. 

5 5 The identification procedure starts when the sum S 

drops under the first threshold SI, for instance starting a 
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counter which shall be used for the sinusoid centering. 
However, if the signal increases over Si, the counter is 
zeroed; when on the contrary it decreases even under S2 the 
procedure goes on since it is deemed that the minimum 
corresponding to the sinusoid has been identified. The use 
of two combined thresholds allows also to prevent the link 
to one sinusoid received on a channel very troubled by 
noise. 

In this way it is possible to obtain a close 
approximate evaluation of the sinusoid position, which is 
calculated as the intermediate one between the drop point 
under threshold SI and the raise one over the same 
threshold. The mobile station is therefore able to receive 
the subsequent synchronism timeslot (SCH) , even if an error 
of some bits can still be present, which is corrected in 
the subsequent phase 3. 

As already said, phase 2 foresees the frequency offset 
estimate and the correction of the local oscillator. 

Using again the phase values of the sub-sampled FCCH 
burst, an approximate straight line is calculated (see Fig. 
6) and the slope, matching with the frequency offset is 
evaluated. Samples dispersion is variable depending on 
noise and multipath conditions of the signal received, and 
the straight line is identified with methods of the known 
type, e.g. minimizing the sum of the squares of deviations 
of points found. 
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In the case where an offset between the frequencies of 
the two oscillators exists, samples C will show an ever 
increasing or decreasing phase, and therefore the straight 
line defined by the samples shall be sloping, as shown in 
Fig. 6. Since the instant frequency is the derivative of the 
phase, the angular coefficient of this line, that is its 
slope, is proportional to the instant frequency and a 
correction voltage is obtained from the same and applied 
to the local oscillator OL. For calculation optimization 
reasons it is preferably used a number x of samples lower 
than the available one, e.g. 22 out of 40. 

Once the offset correction is made, phase 3 can be 
proceeded . 

Being the total time of the seven TCH channel known, 
we directly skip on the synchronism timeslot SCH where a 
known synchronism preamble is present. The presence of a 
certain number of guard bits at the starting and at the end 
of the preamble enables to easily absorb the possible error 
of some bits still present in the synchronization. 

Performing a complex convolution between the preamble 
received and the one stored at the mobile station, the link 
in the time is made at the data flow with an accuracy in a 
bit range, and in any case such to be compensated by 
further devices capable to correct also phase errors. 

To improve the method reliability, different methods 
for the use of the same are possible. 
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As indicated, the sampling every four bits (67.7 kHz) 
leave other three series of samples available on which the 
same method can be applied. 

Final values are compared among them according to 
5 appropriate criteria allowing to reach a decision and to 
obtain averaging values and therefore more reliable. If 
there is no value concordance, the link is not deemed 
valid. 

There are different possible cases . which shall be 
10 briefly described later on. 

a. Use of a single set of samples, as described before 
in detail. The realization . is simple and does not involve 
problems as for calculation speed, however, in some case it 
can originate some inaccuracies for the evaluation of the 

15 position of the sinusoid and the offset. 

b. Use of a single set of samples, but meaning the 
values on 2 or 3 or even 4 subsequent identifications. The 
calculation is longer (at least the time to receive the 
necessary FCCH timeslots) , but there is the advantage to 

20 have highly reliable estimates. 

c Use of four sets of samples which can be drawn from 
the signal, both for the position estimate and the offset 
one, based on a single identification. It has essentially 
the same reliability of the identification made on more 

25 subsequent samples (case b.), but allows to drawn the 
samples from a single timeslot and therefore it is faster. 
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At present it is considered the preferred implementation 
way for the method. 

d. Use of all the four sets of samples, on the basis 
of two or three subsequent identifications. It gives the 
5 best performance as for estimate accuracy, however 
calculation times and the number of operations required are 
high. 

Making now reference to- Figures 2A and 2B a form of 
realization of the device according to the invention shall 
10 be shown. 

The device includes a pair of analogue-to-digital 
converters A/Dl and A/D2 converting baseband signals AI and 
AQ in digital signals available at terminals Dl and D2 
respectively, from which signals I and Q relevant to the 
15 first series are obtained with two digital decimators DV1 
and DV2 at a ratio of 4:1.* Depending on the possible 
realization variants previously indicated, Fig.2A shows 
terminals D3-D8 from which signals corresponding to other 
series can be taken to be subjected to processings similar 
20 to the ones described afterwards. 

The converter PM, preferably realized under the table 
form, receives signals I and Q at two inputs and associates 
a phase value $ to each pair. The output of converter PM is 
connected to a shift register Rl, whose output is connected 
2 5 to a port AND Al. The other input of the port Al is 
connected to an enabling signal EN 2 enabling the transfer 



WO 91/10305 PCT/EP90/02296 

- 16 - 



10 



15 



20 



25 



of values contained in Rl to the block OFC for the 
calculation of the correction voltage CV applied to the 
local oscillator OL. 

The output $ is also brought to the subtracter SMI and 
to the block El to produce the phase increase values from 
one sampling to the subsequent one, marked S(n)-$(n-l) in 
the figure. These values of phase increases are brought to 
the input of a comparator CI whose reversing input is 
connected to a voltage s proportional to the discrimination 
threshold (corresponding to about 90--100'). The comparator 
output is of the digital type and is* progressively stored 
in a register R 2/ thus forming the vector V. The register 
R2 is of the shift type and with parallel access to the 
single cells which are connected to the inputs of an adder 
SM2 producing at its output the sum value of vector V, 
marked SV in Fig. 2 A. 

The output SV of the adder SM2 is connected to two 
comparators C2 and C3. More in detail it is connected to 
the inverting input of the upper threshold comparator C2 
receiving at the other input the threshold value SI, and to 
the non inverting input of comparator C3 receiving the 
threshold value si at the other input. 

C2 output enables the passage of SV through a logic 
port A2, towards the inverting input of a further 
comparator C4 which receives the lower threshold signal S2 
at the other input. C2 output is connected to the counter 
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input COUNT supplied by clock pulses CK and whose output is 
connected to a unit PB receiving also at its input an 
enabling signal EN1 available at the output of a bistable 
circuit FF of the D type. 
5 The PB unit has the function to calculate the time 

position of the FCCH slot on the basis of the search for 
the minimum value of function SV. Following the detection 
of this minimum value, the PB unit generates a second 
output enabling signal EN2 which is brought to a 
10 correlation circuit COR, receiving on the other inputs 
signals Dl and D2 respectively, and the content of a memory 
ROM where a reference digital signal (preamble) is stored. 
The output POS of the correlation circuit has the function 
to synchronize the mobile station on the frame of the base 
15 station. 

The output of C4 is connected to a buffer memory MEM 
whose output comes on the input D of the bistable circuit 
FF receiving at the CK input the output of comparator C3 . 
The negate output of the FF unit acts as reset for the MEM 
20 block. 

The device can be also implemented through a 
programmed processor to accomplish the functions shown. 

The invention has been described in detail with 
reference to the preferred, but not limiting, realization 
25 forms, however it must not be considered limited to these, 
examples, but it covers the different variants and 
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modifications which shall become clear to the technicians 
of this field. 
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CLAIMS 

1. Method for the synchronization between a mobile 
radio station and a base station in a digital radiomobile 
system TDMA, where the base station transmits at least one 
timeslot (FCCH) containing a sinusoid having frequency 
equal to 1/p of the bit transmission frequency and one 
timeslot (SCH) containing a preamble known by the mobile 
station, characterized by the fact to foresee the following 
phases : 

I. to sub-sample the signals demodulated in baseband 
with a frequency equal to 1/p of the bit frequency and to 
measure the phase increases between two subsequent sub- 
samplings ; 

II. to compare said increases with a first threshold 
value within 0° and 180°, assigning a first binary value at 
each threshold going over and a second binary value in the 
other cases; 

III. to construct a vector V formed by a number n of 
values related to subsequent samplings, with n lower than 
b/p where b is the number of bit of the sinusoid actual 
signal ; 

IV. to calculate the sum S of bits forming the vector 
V, updating the vector V and the sum S at each new 
sampling; 
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V. to identify the minimum of the function SV for the 
approximate synchronization of the mobile station with the 
timeslot containing the sinusoid; 

VI. to calculate the frequency offset between the 
local oscillator frequency and the one of the base station 
and correct this offset within ± 1kHz; 

VII. to receive the timeslot containing the preamble 
(SCH) for fine synchronization and message decoding 
containing the station and frame data. 

2. Method according to claim 1, characterized by the 
fact that the offset instant value is obtained as angular 
coefficient of a straight line around which phase values of 
samplings received relevant to the sinusoid are 
distributed. 

3. Method according to claim 1 or 2 , characterized by 
the fact that p is equal to four. 

4. Method according to claim 3, characterized by the 
fact that the phase measurement of said samplings is made 
with a correspondence table. 

5. Method according to claim 4, characterized by the 
fact that a sole set of samples is used, averaging the 
values on several subsequent identifications. 

6. Method according to claim 5, characterized by the 
fact to foresee four separate samplings on a same timeslot 
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7. Method according to claim 4, characterized by the 
fact to use four sets of samples which can be drawn from 
the signal, both for position and offset evaluation, based 
on a single identification. 
5 8. Method according to whichever previous claims, 

characterized by the fact that said threshold value in 
phase II is a value between 30° and 150 °. 

9. Method according to claim 8, characterized by the 
fact that said threshold value is about 100° . 
10 10. Device for the synchronization between a mobile 

radio station and a base station in a digital radiomobile 
system TDMA, where the base station transmits at least one 
timeslot (FCCH) containing a sinusoid having frequency 
equal to 1/4 of the bit transmission frequency and one 
15 timeslot (SCH) containing a preamble known by the mobile 
station characterized by the fact to include: 

one pair of analogue-to-digital converters (A/Dl, 
A/D2) connected to a pair of decimators (DV1, DV2) at 4:1 
ratio, respectively. 
2 0 one converter circuit (PM) fit with conversion table, 

whose inputs are connected to the outputs of said 
decimators; 

a first shift register (Rl) connected to the output of 
said converter circuit, the output of said register being 
25 connected to a circuit (OFC) for the calculation of a 
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correction voltage for the local oscillator (OL) of the 
mobile radio station; 

a subtractor circuit (SMI) connected to the output of 
the converter circuit (PM) , whose output is connected to 
5 the input of a comparator (CI) whose other input is kept at 
a reference voltage (S) ; 

a second shift register (R2) whose input is connected 
to the output of said comparator (CI) , and whose single 
cells are connected to the same number of inputs of a 
10 multi-input adder (SM2) ; 

means for the determination of the minimum value of 
the signal outgoing said adder (SM2) . 

11. Device according to claim 10, characterized by the 
fact that the means for the determination of the minimum 
value include comparators (C2, C3, C4) having an input kept 
at a preset threshold level. 
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